package leecode.数组和字符串.删除排序数组中的重复项;

import java.util.Arrays;

public class removeDulicates {
    public static void main(String[] args) {
        int[] nums = new int[]{0,1,2,2,3,4,4,5};
        Soulution soulution = new Soulution();
        int ints = soulution.removeDulicates(nums);
        System.out.println(Arrays.toString(nums));
    }

    static class Soulution {
        public int removeDulicates(int[] nums) {
            int n = nums.length;
            if (n == 0) {
                return 0;
            }
            int fast = 1, slow = 1;
            while (fast < n) {
                if (nums[fast] != nums[fast - 1]) {
                    nums[slow] = nums[fast];
                    ++slow;
                }
                ++fast;
            }
            return slow;

//            int left = 1;
//            int right = nums.length - 1;
//            int result = 0;
//            int temp = 0;
//
//            if (nums.length == 0 || nums.length == 1) {
//                return nums;
//            }
//            for (int i = 0; i < nums.length - 1; i++) {
//                if (right - left < 1) {
//                    System.out.println(left);
//                    return nums;
//                }
//                if (nums[right] == nums[left]) {
//                    result = right;
//                }
//                if (nums[left] == nums[left - 1] ) {
//                    temp = nums[left];
//                    nums[left] = nums[right];
//                    nums[right] = temp;
//
//                        right--;
//                        left++;
//
//                } else {
//                    left++;
//                }
//
//            }
//            System.out.println(left);
//            return nums;
        }
    }
}
